package 贪心;

import java.util.Arrays;

/**
 * @author aodre , QQ : 480029069
 * @date 2023/3/5 8:49
 */
public class leetcode6312最小分割和 {

    /*
      小贪心：
      不要上来 什么 都去 往 动态 规划的 方向 去想， 思考一下， 有没有简单的做法！
     */

    public int splitNum(int num) {
        char str[] = String.valueOf(num).toCharArray();
        Arrays.sort(str);
        StringBuilder s1 = new StringBuilder();
        StringBuilder s2 = new StringBuilder();
        for(int i = 0; i < str.length;i++){
            if((i & 1) == 0){
                s1.append(str[i]);
            }
            else{
                s2.append(str[i]);
            }
        }
        return Integer.parseInt(s1.toString()) + Integer.parseInt(s2.toString());
    }

    public static void main(String[] args) {
        int i = Integer.parseInt("0012");
        System.out.println(i);
    }
}
